روش برش های چندوجهی و قیمت گذاری بر اساس الگوریتم برنامه ریزی نیمه معین برای حل مسئله حداکثربرش

thesis

دانشگاه تربیت معلم - تبریز - پژوهشکده علوم
author فاطمه فریدخواه
adviser علیرضا غفاری حدیقه شهرام رضاپور
publication year 1387

abstract

دراین پایان نامه حل مسئله برش-بیشینه با استفاده از روش برش های چندوجهی و قیمت گذاری بررسی می شود. دوگان مسئله رهاسازی نیمه معین از مسئله برش بیشینه به عنوان مسئله بهینه سازی خطی نیمه نامتناهی فرمول بندی می شود و سپس این مسئله با استفاده از روش برش نقطه درونی در مجموعه دوگان حل می شود(مرحله قیمت گذاری). صفحه های برش بر اساس نظریه چندوجهی از مسئله برش بیشینه به مسئله اولیه افزوده می شوند تا مسئله رهاسازی نیمه معین را بهبود بخشند(مرحله برش).

similar resources

الگوریتم گرادیان تصویر شده برای حل مسئله رهاسازی برنامه ریزی نیمه معین برای مسئله حداکثر برش

برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...

15 صفحه اول

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...

full text

یک الگوریتم صفحه برش برای برنامه ریزی نیمه معین

یک رده ی بسیار مهم از مسائل بهینه سازی، برنامه‎ ریزی نیمه معین است. مدل سازی و بیان مسائل جهان واقعی به صورت برنامه ریزی نیمه معین از اهمیت بسزایی برخوردار است و امروزه حجم زیادی از پژوهش های مربوط به بهینه سازی غیرخطی را به خود اختصاص داده است. دلایل زیادی وجود دارد که برنامه ریزی نیمه معین به موضوعی جالب برای پژوهش بدل شده است. یکی از این دلایل این است که الگوریتم های موجود برای حل این رده از...

15 صفحه اول

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

full text

یک مدل شبکه عصبی بازگشتی برای حل برنامه ریزی خطی نیمه معین

در این مقاله، یک دامنه وسیعی از مسأله برنامه ریزی نیمه معین (sdp) با استفاده از شبکه های عصبی بازگشتی (rnns) ارائه می شود. sdp یک ابزار عددی مهم برای آنالیز و ترکیب در سیستم ها و تئوری کنترل است. در اینجا، ابتدا مسأله اصلی را به یک مسأله برنامه ریزی خطی تبدیل کرده، سپس آن را به یک سیستم مرتبه اول از معادلات دیفرانسیل معمولی فرموله می کنیم. در پایان برای حل، یک مدل شبکه عصبی بازگشتی، وابسته به...

full text

یک روش مجموعه موثر دوگان برای مسئله برنامه ریزی مجذوری نیمه معین مثبت

بنابر کاربرد گسترده مسائل برنامه ریزی مجذوری، الگوریتمهای سریع و کارا برای حل اینگونه مسائل الگوریتمهایی هستند که بر اساس استفاده از مجموعه موثر دوگان ساخته شده اند. این الگوریتم در خصوص توابع هدف درجه دوم محدب (با هسیان معین مثبت) ارائه شده اند و از نقطه نظر عددی پایدار هستند تعمیم این الگوریتم برای مسائل برنامه ریزی مجذوری با ماتریس هسیان نیمه معین مثبت از اهداف اصلی ما است . توسعه، طرح، پیاد...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

دانشگاه تربیت معلم - تبریز - پژوهشکده علوم

Keywords

بهینه سازی نیمه نامتناهی روش های صفحه برش قیمت گذاری. بهینه سازی نیمه معیّن

Hosted on Doprax cloud platform doprax.com